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BACKGROUND OF THE INVENTION 



5 [0001] The present invention relates to data processing used for a full<o!or printing related equipment such as a 
printer, a video printer, a scanner or the like, an image processor for forming computer graphic images or a display 
device such as a monitor More specifically, the Invention relates to a color conversion device and a color conversion 
method for performing color conversion from image data in the form of a first set of three color data of red. green and 
blue, or cyan, magenta and yellow, to a second set of three color data of red. green and blue, or cyan magenta and 

^0 yellow. 

[0002] Color conversion in printing is an indispensable technology for compensating deterioration of image quality 
due to color mixing property due to the fact that the ink is not of a pure color, or the non-linearity (in the hue) of the 
inoage-printing, and to output a printed image with a high color reproducibility Also, in a display device such as a 
monitor or the like, color conversion is performed in order to output (display) an image having desired color reproduc- 
ibility in accordance with conditions under which the device is used or the like when an inputted color signal is to be 
displayed. 

[0003] Conventionally, two methods have been available for the foregoing color conversion: a table conversion meth- 
od and a matrix calculation method. 

[0004] The table conversion method is a method for inputting image data of red. green and blue (which may here- 
inafter be referred simply as -R, G and B") and obtaining image data of R. G and B stored beforehand in a memory 
such as ROM or complementary color data of yellow, magenta and cyan (which may hereinafter be referred simply as 
•Y M and C). Since an arbitrary conversion characteristic can be employed this table conversion method has an 
advantageous capability of executing color conversion with good color reproducibility. 

[0005] However, in a simple structure for storing data for each combination of image data, a large^^apacity memory 
of about 400 Mbit must be used. For example, even in the case of a compression method for memory capacity disclosed 
in Japanese Patent Kokai Publication No. S63-227181 . memory capacity is about 5 Mbit. Therefore, a problem inherent 
in the table conversion system is that since a large -capacity memory is necessary for each conversion characteristic, 
it IS difficult to implement the method by means of an LSI, and it is also impossible to deal with changes in the conditiori 
under which the conversion is carried out. 

[0006] On the other hand, in the case of the matrix calculation method, for example, for obtaining printing data of Y, 
M and C from image data of R. G and B. the following formula (11 ) is used as a basic calculation formula. 



15 



20 



25 



30 



35 







"r" 


M 


=(Aij ) 


G 


C 




Lb. 



(11) 



40 



45 



[0007] Here, Aij represents coefficients, with i = 1 to 3, and j = 1 to 3, 

[0008] However, by the simple linear calculation of the formula (11), it is impossible to provide a good conversion 
characteristic because of a non-linearity of an image-printing or the like. 

[0009] A method has been proposed for providing a conversion characteristic to improve the foregoing characteristic. 
This method is disclosed in Japanese Patent Application Kokoku Publication H2-30226, directed to "color correction 
calculation device, and employs a matrix calculation formula (12) below. 
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[0010] Here, N is a constant, i = 1 to 3. and j = 1 to 10. 

[0011] In the foregoing fornnula (1 2). since image data having a mixture of an achromatic component and a color 
component is directly used, mutual interference occur in computation. In other words, if one of the coefficients is 
changed, influence is given to the components or hues other than the target component or hue (the component or hue 
for which the coefficient is changed). Consequently, a good conversion characteristic cannot be realized. 
[0012] A color conversion method disclosed In Japanese Patent Application Kokai Publication H7-1 70404 is a pro- 
posed solution to this problem. Fig. 19 is a block circuit diagram showing the color conversion method for conversion 
of image data of R, G and B into printing data of C. M and Y, disclosed in Japanese Patent Application Kokai Publication 
H7-1 70404. In the drawing, reference numeral 100 denotes a complement calculator; 101 , an minimum and maximum 
calculator; 102. a hue data calculator; 103, a polynomial calculator; 104, a matrix calculator; 105, a coefficient generator; 
and 106, a synthesizer 

[0013] Next, the operation will be described. The complement calculator 100 receives image data R, G and B, and 
outputs complementary color data Ci, Mi and Yi which have been obtained by determining 1*s complements. 
[0014] The determination of Vs complement of an input data can be achieved by subtracting the value of the input 
data of n bits (n being an integer) from (2"-1). For example, in the case of 8-bit data, the value of the input data is 
deducted from "255", 

[0015] The minimum and maximum calculator 101 outputs a maximum value (3 and a minimum value a of this com- 
plementary color data and an identification code S for indicating, among the six hue data, data which are zero. 
[0016] The hue data calculator 102 receives the complementary color data Ci, Mi and Yi and the maximum and 
minimum values p and a , and outputs six hue data r, g, b, y, m and c which are obtained by executing the following 
subtraction: 

r = p - Ci. 



g = P - Mi. 



b = p - Yi. 



y = Yi - a, 



m = Mi - a , 

and 

c = Ci - a . 

Here, among the six hue data, at least two assume the value zoro. 

[0017] The polynomial calculator 103 receives the hue data and the identification code S, selects, from r, g and b, 
two data Q1 and Q2 which are not zero and. from y, m and c, two data PI and P2 which are not zero. Based on these 
data, the polynomial calculator 103 computes polynomial data: 

T1=P1+P2, 



T3 = Q1 *Q2, 



T2 = T1/(P1 +P2), 

and 
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T4 = T3/{Q1 + Q2). 

and then outputs the results of the calculation. 

((X)18] The coefficient generator 105 generates calculation coefficients U(Fij) and fixed coefficients U(Fij) for the 
polynomial data based on information regarding the identification code S. The nnatrix calculator 104 receives the hue 
data y. m and c. the polynomial data Tl to T4 and the coefficients U, and outputs a result of the following formula {1 3) 
as color ink data C1. Ml and Y1. 
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[0019] Thesynthesizer 106 adds together the color ink data C1. Ml and Y1 and data a which is the achromatic data, 
and outputs printing data C. M and Y. Accordingly, the following formula (14) is used for obtaining printing data. 
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[0020] The formula (14) shows a general formula for a group of pixels. 

[0021] Fig. 20A to Fig. 20F, which are schematic diagrams, show relations between six hues of red (R), green (G), 
blue (B). yellow (Y). cyan (C) and magenta (M), and hue data y. m. c, r, g and b. As shown, each hue data relates to 
three hues (i.e.. extends over the range of three hues). For instance the hue data c relates to the hues g, c and b. 
[0022] Fig. 21 A to Fig. 21 F. which are schematic diagrams, show relations between the six hues and product terms 
y*m, r*g, c*y, g*b, m*c and b*r. 

[0023] As shown, each of the six product terms y=^m. m*c, c+ y, r*g. g*b and b-^r in the formula (14) relates to only 
one hue among the six hues of red, blue, green, yellow, cyan and magenta. That is, only y^^^m is an effective product 
term for red; m*c for blue; c*y for green; r*g for yellow; g*b for cyan; and b*r for magenta. 

[0024] Also, each of the six fraction temns y*nV(y + m), c/(m + c), c*y/(c + y), r*g/(r + g). g*b/(g + b) and b=t'r/(b 
+ r) in the formula (14) relates to only one hue among the six hues. 

[002S] As apparent from the foregoing, according to the color- conversion method shown in Fig. ig, by changing 
coefficients for the product terms and the fraction terms regarding the specific hue, only the target hue can be adjusted 
without influencing other hues. 

[0026] Each of the foregoing product terms is determined by a second-order computation for chroma, and each of 
the fraction terms is determined by a first-order computation for chroma. Thus, by using both of the product terms and 
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the fraction terms, the non-linearity of an image-printing for chroma can be adjusted. 

[0027] However, this color conversion method cannot satisfy a certain desire. That is, depending on the user's pref- 
erence, if an area in a color space occupied by specific hues is to be expanded or reduced, e.g., specifically, if expansion 
or reduction in an area of red in a color space including magenta, red and yellow is desired, the conventional color 

5 conversion method of the matrix computation type could not meet such a desire, 

[0028] The problems of the conventional color conversion method or color conversion device are summarized as 
follows. Where the color conversion device is of a table conversion method employing a memory such as ROM, a 
large-capacity memory is required, and a conversion characteristic cannot be flexibly changed. Where the color con- 
version device is of a type using a matrix calculation method, although it Is possible to change only a target hue, it is 

^0 not possible to vary the inter-hue areas between adjacent ones of the six hues of red, blue, green, yellow, cyan and 
magenta, and good conversion characteristics cannot be realized throughout the entire color space. 

SUMMARY OF THE INVENTION 

^5 [0029] The present Invention was made to solve the foregoing problems. An object of the present invention is to 
provide a color conversion device and a color conversion method for performing color-conversion wherein independent 
adjustment is performed not only for six hues of red. blue, green^ yellow, cyan and magenta but also six inter-hue areas 
of red-yellow, yeilow-green, green-cyan, cyan-blue, blue-magenta and magenta-red, 
and a conversion characteristic can be flexibly changed, and no large-capacity memories are necessary. 

20 [0030] According to a first aspect of the invention, there is provided a color conversion device for performing pixel- 
by-pixel color conversion from a first set of three color data representing red, green and blue, or cyan, magenta and 
yellow, into a second set of three color data representing red, green and blue, or cyan, magenta, and yellow, said 
device comprising: 

2S first calculation means for calculating a minimum value a and a maximum value p of said first set of throe color 

data for each pixel; 

hue data calculating means for calculating hue data r, g, b, y, m and c based on said first set of three color data, 
and said minimum and maximum values a and p outputted from said calculating means; 

means for generating first comparison-result data based on the hue data outputted from said hue data calculating 
30 means; 

means for generating siscond comparison -result data based on said first comparison-result data; 

second calculation means for performing calculation using the hue data outputted from said hue data calculating 

means to produce calculation result data; 

coefficient generating means for generating specified matrix coefficients for the hue data, the calculation result 

35 data, the first comparison-result data and the second comparison-result data; and 

third calculation means responsive to said hue data, said first comparison-result data, said second comparison- 
result data, said calculation result data, and the coefficients frorn said coefficient generating means for calculating 
said second set of three color data, said means performing calculation including matrix calculation performed at 
least on said hue data, said first comparison-result data, said second comparison-result data, said calculation 

40 result data, and the coefficients from said coefficient generating means. 

[0031] It may be so configured that said third calculation means performs said matrix calculation on said hue data, 
said first comparison-result data, said second comparison-result data, said calculation result data, and the coefficients 
from said coefficient generating means, and further includes synthesizing means for adding said minimum value a 
45 from said first calculation means to the results of said matrix calculation. 
[0032] It may be so configured that 

said coefficient generating means generates predetermined matrix coefficients Eij (1 = 1 to 3, J = 1 to 3), and Fij (i 
= 1 to 3, j = 1 to 18), and 

50 said third calculation means performs the calculation using the hue data, said said first comparison-result data, 

said second comparison-result data, said calculation result data, said minimum value a from said calculating 
means, and said matrix coefficients to determine the second set of three color data in accordance with the following 
formula (1); 
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[0033] It may be so configured that 

said coefficient generating means generates predetermined matrix coefficients Eij (i = 1 to 3, j = 1 to 3), and Fij (i 
= 1 to3, j = 1 to 18), and 

said third calculation means performs the calculation using the hue data, said said first comparison-result data,* 
said second comparison-result data, said calculation result data, said minimum value a from said calculating 
means, and said matrix coefficients to determine the second set of three color data in accordance with the following 
formula (2): 
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[0034] It may be so configured that said third calculation means performs said matrix calculation on said hue data, 
said first comparison-result data, said second comparison-result data, said calculation result data, the coefficients from 
said coefficient generating means, and said minimum value a from said first calculation means. 
[0035] It may be so configured that 



said coefficient generating means generates predetermined matrix coefficients Ei] (i = 1 to 3, j = 1 to 3). and Fij (i 
=: 1 to 3, j = 1 to 1 9). and 
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said third calcufation means performs the calculation using the hue data, said said first comparison-result data, 
said second comparison-result data, said calculation result data, said minimum value a from said calculating 
means, and said matrix coefficients to determine the second set of three color data in accordance with the following 
formula (3): 



10 



15 



R 




r 


G 


= (Elj ) 


gr 


B 




.b. 



+ (Fij ) 



20 



25 



c»in 
iii«y 
y»c 
r»g- 
g»b 
b»r 
hlr 
hlg 
hlb 
hlc 
him 
hly 
h2ry 
h2rm 
h2gy 
h2gc 
h2bm 
h2bc 
a 



(3) 



[0036] It may be so configured that 

30 said coefficient generating means generates predetermined matrix coefficients Eij (i - 1 to 3, j = 1 to 3), and Fij (i 

= 1 to 3. j =1 to 1 9). and 

said third calculation means performs the calculation using the hue data, said said first comparison-result data, 
said second comparison-result data, said calculation result data, said minimum value a from said calculating 
means, and said matrix coefficients to determine the second set of three color data in accordance with the following 
35 formula (4): 
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[0037] With the above arrangement, it is possible to independently vary, in addition to the six hues of red. blue, green, 
yellow, cyan and magenta, the six inter-hue areas of red-yeilow. yellow-green, green-cyan, cyan-blue, blue-magenta, 
and magenta-red. 

It is also possible to flexibly change the conversion characteristics, and the large-capacity memory is not required. 
[0038] It may be so configured that 

said first set of three color data represent red. green and blue. 

said second set of three color data represent red, green and blue, and 

said hue data calculation means calculates the hue data r g. b, y, m, c by subtraction in accordance with: 

r = Ri - a, 



g = Gi - a . 



b= Bi - ct. 



y = P-Bi. 



m= p -Gi. 

and 



c = p - Ri, 

wherein Ri, Gi and Bi represent said first set of three color data. 
[0039] It may be so configured that 

said first set of three color data represent cyan, magenta and yellow, 
said second set of three color data represent red, green and blue, 

said device further comprises means for determining complement of said first set of three color data, and 
said hue data calculation means calculates the hue data r, g, b, y, m. c by subtraction in accordance with: 

r = Ri - a. 



9 = Gi - a= 



b = Bi - a. 



y = P - Bi. 



m = p - Gi. 



and 
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wherein Ri, Gi and Bi represent data produced by the deternnination of the complement said first set of three color data. 
[0040] It may be so configured that 

said first set of three color data represent cyan, magenta and yellow, 

said second set of three color data represent cyan, magenta and yellow, and 

said hue data calculation means calculates the hue data r, g, b, y, m, c by subtraction in accordance with: 

r=P-Ci, 

g = P - Mi, 

b = p - Yi, 

y = Yi - tti 

m = Mi - a , 

and 

c= Ci - a . 

wherein Ci, Mi and Yi represent said first set of three color data. 
[0041] It may be so configured that 

said first set of three color data represent red, green and blue. 

said second set of three color data represent cyan, magenta and yellow. 

said device further comprises means for determining complement of said first set of three color data, and 
said hue data calculation means calculates the hue data r, g. b, y, m, c by subtraction in accordance with: 



r^ P - Ci, 

40 g=p-Mi, 

b = = p - Yi. 
y = Yi - a. 



and 



m = Mi - a . 



c = Ci - a. 



wherein Ci, Mi and Yi represent data produced by the determination of the complement said first set of three color data. 
[0042] With the above arrangement, the hue data calculating means can be configured of means for performing 
subtraction based on the input image R, G and B, or C, M and Y and the maximum value P and minimum value a from 
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the first calculation means. 

[0043] It may be so configured that 

said first comparison-result data generating means determines the comparison-result data among the hue data r. 
g and b, and the comparison-result data among the hue data y. m and c, and 

said second comparison-result data generating means comprises multiplying means for multiplying the first com- 
parison-result data outputted from said first comparison-result data generating means with specific calculation 
coefficients, and means for determining the comparison-result data based on the outputs of said multiplication 
means. 

[0044] With the above arrangement, the first comparison-result data generating means and the second comparison- 
result data generating means are configured of means for performing comparison, and means for performing multipil- 
cation. 

[0045] It may be so configured that 

said first comparison-result data generating means detemnines the first comparison-result data; 

h1r - min (m, y). 



h1g = min (y. c)» 



hib = mtn (c, m), 



h1c - min (g, b), 



him = min (b, r), 

and 



hly = min (r, g), 
(with min (A, B) representing the minimum value of A and B), 

said second comparison-result data generating means determines the second comparison-result data: 

h2ry - min (aq1 * h 1 y, apl *h 1 r), 



h2rm = min (aq2*h1m. ap2*h1r). 



h2gy = min (aq3*h1y. ap3+h1g), 



h2gc = min (aq4*h1c, ap4*h1g), 



h2bm = min (aq5*h1m, ap5+h1b), 

and 
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h2bc - min (aq6^(^h1c. ap6=i^h1m). 



[0046] With the above arrangement, the first comparison-result data generating means can be configured of means 
for performing minimum value selection, and the second comparison-result data can be configured of means for per- 
forming multiplication and means for performing minimum value selection. 

[0047] It may be so configured that said multiplying means in said second comparison-result data generating means 

performs calculation on said first comparison result-data and said calculation coefficients by setting said calculation 

coefficients aq1 to aq6 and apl to ap6 to integral values of 2", with n being an integer, and by bit shifting. 

[0048] With the above arrangement, the multiplication can be carried out by means of bit shifting. 

[0049] It may be so configured that said second calculation means determines products of the hue data. 

[0050] With the above arrangement, said second calculation means can be configured of means for performing 

multiplication. 

[0051] It may be so configured that each of said first comparison-result data is determined from two of the hue data 
and is effective for only one of the six hues of red, green, blue, cyan, magenta and yellow. 

[0052] With the above arrangement, each of the six hues can be adjusted by varying the coefficients for the first 
comparison-result data without influencing other hues. 
[0053] It may be so configured that 

each of said second comparison-result data is determined from two of the first comparison-result data and is 
effeclive for only one of the six inter-hue areas of red-yellow, yellow-green, green-cyan, cyan-blue, blue-magenta, and 
magenta-red. 

[0054] With the above arrangement, each of the six inter-hue areas can be adjusted by varying the coefficients for 
the second comparison-result data without influencing other inter-hue areas. 
[0055] It may be so configured that 

said coefficient generating means generates specified matrix coefficients Eij (i = to 3, j = 1 to 3) based on a 
formula (5) below: 



and generates the matrix coefficients Fij (i = 1 to 3. j = 1 to 18, or j = 1 to 19) 

such that, of the coefficients Fij, the coefficients for said calculation result data are set to zero, and other coefficients 
are set to specified values. 

[0056] With the above arrangement, it is not necessary to carry out the calculation to determine the calculation-result 
data for which the coefficients are zero, and yet the hue of the six hues of red, blue, green yellow, cyan, and magenta, 
or the inter-hue area in question can be linearly adjusted, without influencing other hues or inter-hue areas. 
[0057] It may be so configured that 

said calculating means for calculating a maximum value p and a maximum value a of said first set of three color 
data calculates a maximum value (5 and a minimum value a using said first set of three color data» and generates 
an identification code indicating the hue data which is of a value zero, and 

said second calculation means performs arithmetic operation on said hue data based on the identification code 
outputted from said first calculation means, 

said coefficient generating means generates said matrix coefficients based on the identification code outputted 
from said first calculation means, and 

said matrix calculator performs matrix calculation using the coefficient from said coefficient generating means to 
produce second set of three color data based on the identification_x;ode outputted from said first calculation means. 

[0058] With the above arrangement, the number of steps of second calculation means for performing the matrix 
calculation can be reduced. 

[0059]^ According to another aspect of the invention, there is provided a color conversion method of performing pixet- 
by-pixel color conversion from a first set of three color data representing red, green and blue, or cyan, magenta and 
yellow, into a second set of three color data representing red, green and blue, or cyan, magenta, and yellow, said 
method comprising the steps of: 



(EIJ ) 



1 0 
0 1 
0 0 



0 
0 

1 



. . , (5) 
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(a) calculating a minimum value a and a maximum value (i of said first set of three color data for each pixel; 

(b) calculating hue data r, g, b. y. m and c based on said first set of three color data, and said minimum and 
maximum values a and (5 obtained at said step (a); 

(c) generating first comparison-result data based on the hue data obtained at said step (b); 

(d) for generating second comparison-result data based on said first comparison-result data; 

(e) performing calculation using the hue data obtained at said step (b) to produce calculation result data; 

(f) generating specified matrix coefficients for the hue data, the calculation result data, the first comparison-result 
data and the second comparison-result data; and 

(g) calculating, responsive to said hue data, said first comparison-result data, said second comparison-result data, 
said calculation result data, and the coefficients from said coefficient generating means, said second set of three 
color data. 

said step (g) comprising the step of performing matrix calculation on at least said hue data, said first comparison- 
result data, said second comparison -result data, said calculation result data, and the coefficients obtained at said step 
(f). 

[0060] It may be so configured that said step (g) comprises the steps of: 

(g1 ) performing said matrix calculation on said hue data, said first comparison-result data, said second comparison- 
result data, said calculation result data, and the coefficients obtained at said step (f), and 
(g2) adding said minimum value a from said first calculation means to the results of said matrix calculation. 

[0061] It may be so configured that said step (g) comprises the step of performing said matrix calculation on said 
hue data, said first comparison-result data, said second comparison-result data, said calculation result data, the coef- 
ficients obtained at said step (f), and said minimum value a obtained at said step (a). 

BRIEF DESCRIPTION OF THE DRAWINGS 



[0062] In the accompanying drawings:- 



Fig. 1 is a block diagram showing an example of configuration of a color conversion device of Embodiment 1 of 
the present invention; 

Fig. 2 is a block diagram showing an example of configuration of a polynomial calculator included in the color 
conversion device of Embodiment 1 ; 

Fig. 3 is a table showing an example of the relationship between an identification code SI , and the maximum and 
minimum values p and a , and hue data whose value is zero, in the color conversion device of Embodiment 1; 
Fig. 4 is a table showing the operation of a zero remover of the polynomial calculator in the color conversion device 
of Embodiment 1; 

Fig. 5 is a block diagram showing an example of configuration of a matrix calculator included in the color conversion 
device of Embodiment 1 ; 

Fig. 6A to Fig. 6F are diagrams schematically showing the relationship between six six hues and hue data; 
Fig. 7A to Fig. 7F are diagrams schematically showing the relationship between six hues and product terms in the 
color conversion device of Embodiment 1 ; 

Fig. 8A to Fig. 8F are diagrams schematically showing the relationship between six hues and first comparison- 
result data in the color conversion device of Embodiment 1; 

Fig. 9A to Fig. 9F are diagrams schematically showing the relationship between six inter-hue areas and second 
comparison-result data in the color conversion device of Embodiment 1 ; 

Fig. 10A to Fig, 10F are diagrams schematically showing how the range of each inter-hue area is changed with 
the change of the coefficients multiplied at the polynomial calculator is changed; 

Fig. HAand Fig. 11 Bare tables showing the relationship between respective hues or inter-hue areas, and effective 
calculation terms or data which relate to and are effective for each hue or inter-hue area; 

Fig. 12 is a block diagram showing an example of configuration of a color conversion device of Embodiment 2 of 
the present invention; 

Fig. 13 is a block diagram showing an example of configuration of Embodiment 3 of the present invention; 

Fig. 14 is a block diagram showing part of an example of configuration of a matrix calculator included in the color 

conversion device of Embodiment 3; 

Fig. 15 is a block diagram showing an example of configuration of a color conversion device of Embodiment 4 of 
the present invention; 

Fig. 1 6 is an xy chromaticity diagram illustrating the gamut of the color reproduction of the input color signals and 
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the gamut of a desired color reproduction, for explaining the operation of Embodiment 1 ; 

Fig. 17 is an xy chromaticity diagram illustrating the gamut of the color reproduction obtained by adjusting the 
coefficients for the first comparison-result data, together with the gamut of the desired color reproduction, for ex- 
plaining the operation of Embodiment 1 ; 
5 Fig. 18 is an xy chromaticity diagram for explaining the gamut of the color reproduction obtained by adjusting the 

coefficients for the first and second comparison-result data, together with the gamut of the desired color reproduc- 
tion, for explaining the operation of Embodiment 1; 

Fig. 19 is a block diagram showing an example of configuration of a conventional color conversion device; 
Fig. 20A to Fig. 20F are diagrams schematically showing the relationship between six hues and hue data in the 
^0 conventional color conversion device; and 

Fig. 21 A to Fig. 21 F are diagrams schematically showing the relationship between six hues and calculation terms 
in a matrix calculator included in the conventional color conversion device. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

15 

[0063] Next, the preferred embodiments of the present invention will be described in detail with reference to the 
accompanying drawings. 

Embodiment 1 

20 

[0064] Fig. 1 is a block diagram showing an example of configuration of a color conversion device of Embodiment 
1 of the present invention. In the drawing, a minimum and maximum calculator 1 calculates a maximum value p and 
a minimum value a of the inputted image data R, G and B, which are represented by Rt, Gi and Bi, and generates and 
outputs an identification code 81 for indicating, among the six hue data, data which are zero, as wit! be better understood 

2S from the following description. A hue data calculator 2 calculates hue data r, g, b. y, m and c from the image data R, 
G and B and the outputs from the minimum and maximum calculator Reference numerals 3 denotes a polynomial 
calculator; 4 denotes a matrix calculator; 5 denotes a coefficient generator; and 6 denotes a synthesizer. 
[0065] Fig. 2 is a block diagram showing an example of configuration of the polynomial calculator 3. In Fig. 2, a zero 
remover 7 removes, from the inputted hue data, data which are of value zero. Reference numerals 8a and 8b denote 

30 multipliers. Minimum selectors 9a. 9b and 9c select and output the min imum of the input data. A calculation coefficient 
generator 11 generates and outputs calculation coefficients based on the identification code 81 from the minimum and 
maximum calculator 1. Arithmetic units 10a and 10b perform multiplication between the calculation coefficients repre- 
sented by the outputs of the calculation coefficient generator 1 1 and the outputs from the minimum selectors 9a and 9b. 
[0066] Next, the operation will be described. The inputted image data Ri, Gi and Bi are sent to the minimum and 

35 maximum calculator 1 and the hue data calculator 2. The minimum and maximum calculator 1 calculates and outputs 
a maximum value p and a minimum value a of the inputted image data Ri. Gi and Bi, and also generates and outputs 
an identification code SI for indicating, among the six hue data, data data which are zero. 

[0067] The hue data calculator 2 receives the image data Ri, Gi and Bi and the maximum and minimum values p 
and a from the minimum and maximum calculator 1. performs subtraction of 

40 

r = Ri - a . 



45 ' . g=Gi-a. 

b= Bi - a , 

so 

y=P-Bi. 
m=: p - Gi 

55 

and 



13 
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c ^ P - Ri, 

and outputs six hue data r g, b. y, m and c thus obtained. 

[0068] The maximum and minimum values P and a calculated by the minimum and maximum calculator 1 are re- 
spectively represented as follows: 



p = MAX (Ri. Gi, Bi) 

10 

a = MIN{Ri. Gi. Bi) 

Since the six hue data r, g, b. y, m and c calculated by the hue data calculator 2 are obtained by the subtraction of 

75 

r=Ri-a, 



20 



25 



g = Gi - a. 



b = Bi - a. 



y = P * Bi. 



m = p - Gi 



30 



and 



c = p - Ri, 

35 

there is a characteristic that at least two among these six hue data are of a value zero. For example, if a maximum 
value p is Ri and a minimum value a is Gi (p = Ri, and a = Gi), g = 0 and c = 0. If a maximum value p is Ri and a 
minimum value a is Bi O = Ri. and a = Bi). b = 0 and c = 0. In other words, in accordance with a combination of Ri, Gi 
and BI which are the largest and the smallest, respectively, one of r. g and b, and one of y, m and c, i. e.. in total two 

40 of them have a value zero. 

[0069] Thus, in the foregoing minimum and maximum calculator 1, identification code S1 for indicating, among the 
six hue data which are zero are generated and outputted. The identification code Si can assume one of the six values, 
depending on which of Ri, Gi and Bi are of the maximum and minimum values p and a . Fig. 3 shows a relationship 
between the values of the identification code 81 and the maximum and minimum values p and a of Ri, Gi and Bi and 

45 hue data which has a value zero. In the drawing, the values of the identification code SI represent just an example, 
and the values may be other than those shown in. 

[0070] Then, the six hue data r, b, y, m and c outpuUed from the hue data calculator 2 are sent to the polynomial 
calculator 3, and the hue data r g and b are also sent to the matrix calculator 4. The polynomial calculator 3 also 
receives the identification code SI outputted from the minimum and maximum calculator 1. and performs calculation 

so by selecting, from the hue data r g and b. two data Q1 and Q2 whicKare not zero, and from the hue data y, m and c. 
two data PI and P2 which are not of a value zero. Next, this operation will be described by referring to Fig. 2. 
[0071] The hue data from the hue data calculator 2 and the identification code SI from the minimum and maximum 
calculator 1 are inputted to the zero remover 7 in the polynomial calculator 3. The zero remover 7 outputs, based on 
the identification code S1, the two data Q1 and Q2 which are not of a value zero, among the hue data r, g and b and 

ss the two data PI and P2 which are not of a value zero, among the hue data y, m and c. For instance. Q1 , Q2. P1 and 
P2 are determined as shown in Fig. 4. and then outputted. If. for example, the identification code S1 is of a value zero. 
Q1 and Q2 are obtained from the hue data r and b. and P1 and P2 are obtained from the hue data y and m, so the 
outputs are given by Q1 = r, Q2 = b, PI = m and P2 = y. As in the case of Fig, 3. the values of the identification code 



Id 
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SI in Fig. 4 represent just an example, and may be other than those shown in Fig. 4. 

[0072] The data Q1 and Q2 outputted from the zero remover 7 are inputted to the multiplier Sa, which calculates and 
outputs the product T3 = 01^1^02. The data P1 and P2 outputted from the zero remover 7 are inputted to the multiplier 
8b, which calculates and outputs the product T1 - P1*P2. 

[0073] The minimum selector 9a selects and outputs the minimum value T4 = min (Q1, Q2) among the output data 
Q1 and Q2 from the zero remover 7. The minimum selector 9b selects and outputs the minimum value T2 = min (Pi , 
P2) among the output data PI and P2 from the zero remover 7. The outputs of the minimum selectors 9a and 9b are 
the first comparison-result data. 

[0074] The identification code S1 is inputted from the minimum and maximum calculator 1 to the calculation coefficient 
generator 11, which generates signals indicating calculation coefficients aq and ap based on the identification, code 
SI. and the coefficient aq is supplied to the arithmetic unit 10a. and the coefficient ap is supplied to the arithmetic unit 
10b. These calculation coefficients aq and ap are used for multiplication with the comparison-result data T4 and T2, 
and each of the calculation coefficients aq and ap can assume one of the six values, corresponding to the value of the 
identification code SI shown in Fig. 4. The arithmetic unit 10a receives the comparison-result data T4 from the minimum 
selector 9a, performs multiplication of aq*T4, and sends the result to the minimum selector 9c. The arithmetic unit 1 0b 
receives the comparison-result data T2 from the minimum selector 7, performs multiplication of ap-+T2, and sends the 
result to the minimum selector 9c. 

[0075] The minimum selector 9c selects and outputs the minimum value T5 = min (aq=i=T2, ap+T4) of the outputs the 
arithmetic units 10a and 10b. The output of the minimum value selector 9c is a second comparison-result data. 
[0076] The polynomial data T1 , T2, T3. T4 and T5 outputted from the polynomial calculator 3 are supplied to the 
matrix calculator 4. 

[0077] The coefficient generator 5 shown in Fig. 1 generates calculation coefficients U (Fij) and fixed coefficients U 
(Eij) for the polynomial data based on the identification code 81. and sends the same to the matrix calculator 4. 
[0078] The matrix calculator 4 receives the hue data r, g and b from the hue data calculator 2, the polynomial data 
Tl to T5 from the polynomial calculator 3 and the coefficients U from the coefficient gGncrator 5, and outputs the results 
of calculation according to the following formula (6) as image data R1, G1 and B1. 



30 


"Rl" 




r 




Gl 


= (EiJ ) 






Bl 







+ (Fij ) 



Tl 
T2 
T3 
T4 
T5 



(6) 
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[0079] For (Eij), i = 1 to 3 and j = 1 to 3, and for (Fij), i = 1 to 3 and j = 1 to 5. 

[0080] Fig. 5. which is a block diagram, shows an example of configuration of part of the matrix calculator 4. Specif- 
ically, it shows how Rl is calculated and outputted. As shown in Fig. 5. the matrix calculator 4 includes multipliers 12a 
to 12f, and adders 1 3a to 1 3e interconnected as illustrated. 

[0081] Next, the operation of the matrix calculator 4 of Fig. 5 will be described. The multipliers 12a to 1 2f receive the 
hue data r, the polynomial data Tl to T5 from the polynomial calculator 3 and the coefficients U (Eij) and U (Fij) from 
the coefficient generator 5, and then output the products thereof. The adders 1 3a and 1 3b receive the products outputted 
from the multipliers 1 2b to 1 2e, add the inputted data and outputs the sums thereof. The adder 1 3c adds the data from 
the adders 13a and 13b, and the adder 13d adds the output from the adder 13c and the product outputted from the 
multiplier 12f. The adder 13e adds the output from the adder 13d and the output from the multiplier 12a, and outputs 
the sum total thereof as image data R2. In the example of configuration shown in Fig. 5, if the hue data r is replaced 
by the hue data g or b, and coefficients suitable tor the respective terms (data) Tl to T5 are used in substitution, image 
data G2 or B2 can be calculated. 

[0082] The image data R2, G2 and B2 are added to the results of separate matrix calculation using the hue data r, 
g and b and the coefficients (Eij), as represented by the first term in the formula (6). to result in the image data Rl , Gl 
and 81. 

[0083] The part of the coefficients (Eij) and (Fij) corresponding to the hue data r, g and b are used. In other words, 
if three configurations, each similar to that of Fig. 5, are used in parallel for the hue data r, g and b, matrix calculation 
can be pedormed at a higher speed. 

[0084] The synthesizer 6 receives the image data R1 , Gl and 81 from the matrix calculator 4 and the minimum value 
a outputted from the minimum and maximum calculator 1 representing the achromatic data, performs addition, and 
outputs image data R, G and B. The equation used for obtaining the image data color-converted by the color-conversion 
method of Fig 1 is therefore given by the following formula (1). 



i.i; 
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[0085] Here, for (Eij). i 1 to 3 and j = 1 to 3. and for (Fij), i = 1 to 3 and j ^ 1 to 1 6, and 

hi r = min {m, y), 

hig = min (y, c), 

hlb = min (c, m), 

hlc = min (g, b), 

him = min (b, 

hly := min (r, g), 
h2ry = nnin (aq1 +h1y, apl *h1r), 
h2rm = nnin {aq2*h1m. apa^i^hlr). 
h2gy = nnin (aq3*h1y, ap3*h1g), 
h2gc = nnin (aq4*h1c, ap4*h1g), 
h2bm = min (aq5*h1m. ap5*h1b). 



and 
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h2bc := min (aqS^'^hlc, ap6=t=h1b), 

and aq1 to aqo and ap1 to ap6 indicate calculation coefficients generated by the calculation coefficient generator 11 
of Fig. 2. 

[0086] The difference between the number of calculation terms in the formula (1 ) and the number of calculation terms 
in Fig. 1 is that Fig. 1 shows a method of calculation for each pixel excluding the calculation terms which are of a value 
zero, while the formula (1 ) represents a general formula for a set of pixels. In other words, eighteen polynomial data 
for one pixel of the formula (1) can be reduced to five effective data, and this reduction is achieved by exploiting a 
characteristic of the hue data. 

[0087] The combination of effective data is changed according to image data of the target pixel. For all image data, 
all the polynomial data can be effective. 

[0088] Fig, 6A to Fig. 6F schematically show relations between the six hues and the hue data y, m, c, r, g and b. 
Each hue data relates to, i.e., extends to cover the range of three hues. 

[0089] Fig. 7A to Fig. 7F schematically show relations between the six hues and the product temns y^»*m, r^i^g. c>=y. g* 
b, m=*=c and b*r, and it can be understood that each product term is a second-order term for a specified hue. For example, 
if W is a constant, since r = W and g = b = 0 hold for red, y = m = W and c = 0 are obtained. Accordingly, y*m = W+W 
is realized, and this term is a second-order term. The other five terms are all zero. In other words, only y^i^m is an 
effective second-order term for red. Similarly, c-*=y is the only effective term for green; m"=c for blue; g^^^b for cyan; b^n 
for magenta; and r-^g for yellow. 

[0090] Each of the foregoing formulae (6) and (1) includes a first comparison-result data effective only for one hue. 
The first com pari son -result data are: 

hir = min (y, m). 



hly = min (r, g) 



h1g = min (c, y). 



hie = min (g, b), 



hib min (m. c), 

and 

him = min (b. r). 

[0091] Fig. 8A to Fig. 8F schematically show relations between the six hues and first comparison-result data hlr, 
h1y,h1g, hlc, hib, and him. It is seen that each of the first comparison-result data relates to only one specific hue, 
[0092] The six first comparison- result data has the nature of a first-order term. For instance, if W is a constant, for 
red, r = W. g = b = 0, so that y = m = W, and c = 0. As a result, min (y, m) = W has a first-order value. The other five 
first comparison-result data are ail of a value zero. That is, for red, h1r = min (y, m) alone is the only effective first 
comparison-result data. Similarly, h i g = min (c, y) is the only effective first comparison-result data for green; h1 b = min 
(m, c) for blue; hlc = min (g. b) for cyan; him = min (b. r) for magenta; and.hly = min (r, g) for yellow. 
[0093] Next, a difference between the first-order and second-order terms will be described. As described above, for 
red, if W is a constant, y-^m - W*W is realized, and the other product terms are all zero. Here, since the constant W 
indicates the magnitudes of the hue signals y and m. the magnitude of the constant W depends on the color brightness 
or chroma. With y=^m = W*W, the product term y*m is a second-order function for chroma. The other product terms 
are also second-order functions for chroma regarding the hues to which these terms are effective. Accordingly, influence 
given by each product term to color reproduction is increased in a second-order manner as chroma is increased, tn 
other words, the product term is a second-order term which serves as a second-order adjustment term for chroma in 
color reproduction. 
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[0094] On the other hand, for red. if W is a constant, hi r = min (m. m) = W is realized, and the other first comparison- 
result data are all zero. Here, the nnagnitude of the constant W depends of color brightness or chroma. With h1 r = min 
(y, m) = W, the comparison-result data h1 r = min (y. m) is a first-order function for chroma. The other first comparison- 
result data are also first-order functions for chroma regarding the hues to which these terms are effective. Accordingly, 
the influence given by each first comparison-result data to color reproduction is a firstorder function for chroma. In 
other words, the first comparison- result data is a firstorder term which serves as a first-order adjustment term for 
chroma in color reproduction. 

[0095] Fig. 9A to Fig. 9F schematically show relations between the six hues and second comparison -result data: 

h2ry = min (h1y, h1r), 



h2gy = min (hly, h1g), 



h2gc = min (h1c. h1g), 



h2bc^min (h1c. h1b). 



h2bm = min (him, h1b), 

and 



h2rm = min (him, hlr). 
[0096] This is the case in which the coefficients aq1 to aq6 and apl to ap6 in 

h2ry = min (aq1*h1y, ap1*h1r), 



h2rm = min (aq2*h1m. ap2^-h1r). 



h2gy = min (aq3+h1y, ap3*h1g), 



h2gc = min (aq4*h1c, ap4*h1g). 



h2bm = min (aq5*h1m, ap5*h1b). 

and 



h2bc = min {aq6+h1c, ap6*h1b). 
in the formula (1 ) above are all of a value "1 

[0097] It can be understood from Fig, 9A to Fig. 9F. that each of the second comparison-result data relates to changes 
in the six inter-hue areas of red-yellow, yellow-green, green-cyan, cyan-blue, blue-magenta, and magenta-red. In other 
words, for red-yellow, b = c = 0, and the five terms other than h2ry = min (hly hlr) = min (min (r, g), min (y, m)) are all 
zero. Accordingly, only h2ry is an effective second comparison-result data. Similarly, only h2gy is an effective second 
comparison-result data for yellow-green; h2gc for green-cyan; h2bc for cyan-blue: h2bm for blue-magenta; and h2rm 
for rtiagenta-red. 
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[0098] Moreover, the range of the inter-hue area to which each of the second comparison-result data relates is half 
that of the range of the hue to which each of the first comparison-result data relates. 

[0099] Fig. IDA to Fig. 10F schematically show how the range of the six inter-hue area to which each of the second 
comparison-result data relate is changed when the coefficients aql to aq6 and apt to ap6 used for determination of 
h2ry. h2rm. h2gy, h2gc, h2bm and h2bc according to the foregoing formulae (6) and (1 ) are changed. The broken lines 
a1 to a6 shows the characteristics when aql to aqS assume values larger than ap1 to ap6. The broken lines b1 to b6 
shows the characteristics when apl to ap6 assume values larger than aql to aq6. 

[0100] Specifically, for inter-hue area red-yellow, only h2ry = min (aq1*h1y, apt *h1r) is an effective second compar- 
ison-result data. If, for example, the ratio between aql and apl is 2:1 , the peak value of the second comparison-result 
data is shifted toward red, as indicated by the broken line a1 in Fig. IDA, and thus it can be made an effective, com- 
parison-result data for an area closer to red in the inter-hue area of red-yellow. On the other hand, for example if the 
ratio between aql and apl is 1:2, the relationship is like that indicated by the broken line bl in Fig. 10A, the peak value 
of the second comparison-result data is shifted toward yellow, and thus it can be made an effective comparison-result 
data for an area closer to yellow in the inter-hue area of red-yellow. Similarly, by respectively changing: 

aq3 and ap3 in h2gy for yellow-green. 
aq4 and ap4 in h2gc for green -cyan, 
aq6 and ap6 In h2bc for cyan-blue, 
aq5 and ap5 in h2bm for blue-magenta and 
aq2 and ap2 in h2rm for magenta-red, 

in the area for which each second comparison-result data is most effective can be changed. 

[0101] Fig, 11 A to Fig. 11 B respectively show relations between the six hues and inter-hue areas and effective cal- 
culation terms. Thus, if the coefficient generator 5 changes coefficients for a calculation term effective for a hue or an 
inter-huc area to bo adjusted, only the target hue can be adjusted, and the inter-hue areas can also be adjusted. 
Further, if coefficients generated by the calculation coefficient generator 11 in the polynomial calculator 3 are changed, 
part of the inter-hue area where a calculation term in the inter-hue area is most effective can be changed without giving 
any influence to the other hues. 

[0102] Next, an example of coefficients generated by the coefficient generator 5 of Embodiment 1 described above 
with reference to Fig. 1 will be described. The following formula (5) shows an example of coefficients U (Eij) generated 
by the coefficient generator 5. 



(EIJ ) = 



10 0 
0 10 
0 0 1 



(5) 



[01 03] If the coefficients U (Eij) in the foregoing formula are all zero this represents the case where color conversion 
is not executed. The following formula (7) shows the case where, of the coefficients U (Fij), the coefficients lor second- 
order calculation terms which are product terms are all zero, and coefficients for first comparison-result data and second 
comparison-result data, both of which are first-order calculation terms, are represented by, for example Arl to Ar3, 
Ayl to Ay3, Agl to Ag3, Acl to Ac3. Abl to Ab3, Ami to Am3. Aryl to Ary3, Agy1 to Agy3, Agc1 to Agc3, Abel to 
Abc3, Abml to Abm3 and Arml to Arm3. 



(FiJ) 



0 0 0 0 0 0 Arl Agl Abl Acl Ami Ayl Aryl Arml Agyl Agcl Abml Abel 

0 0 0 0 0 0 Ar2 Ag2 Ab2 Ac2 Am2 Ay2 Ary2 Arra2 Agy2 Agc2 Abm2 Abc2 

P 0 0 0 0 0 Ar3 Ag3 Ab3 Ac3 Am3 Ay3 Ary3 Arm3 Agy3 Agc3 Abm3 Abc3 

* ...(7) 



[0104] In the foregoing, adjustment is performed by using the first comparison-result data and second comparison- 
result data, both of which are first-order calculation terms. Accordingly, only a hue or an inter-hue area can be linearly 
adjusted and, if coefficients relating to a first-order calculation term for a hue or an inter-hue area to be adjusted are 
set to be values other than zero and the other coefficients are made to be zero, only the target hue or inter-hue area 
can be adjusted. For example, if coefficients Arl to Ar3 relating to hir relating to red are set. the red hue is changed, 
and to vary the proportion between red and yellow, the coefficients Aryl to Ary3 relating to h2ry are used. 
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[0105] In the arrangement described above, the correction is made using both the first comparison-result data and 
the second comparison-result data, which are first-order tenms. The second-order terms may be dispensed with. That 
is. the multipliers 8a and 6b in the polynomial calculator 3 shown in Fig. 2. and the multipliers 12a and 12b. and the 
adders 13a and 13b the matrix calculator 4 shown in Fig. 5 may be omitted. 

[0106] Furthermore, if, in the polynomial calculator 3, the values of calculation coefficients aql to aq6 and ap1 to 
ap6 in 



h2ry = min (aq1 *h1y, apl *h1r), 



h2rm = min (aq2*h1m, ap2*h1r), 



h2gy ~ min (aq3*h1y, ap3*h1g). 



h2gc - min {aq4=*'h1c. ap4*h1g). 



h2bm = min (aq5*h1m, ap5*h1b), 

and 



h2bc = min (aq6*h1c, apS^i'hlb) 

are changed so as to assume integral values of 1. 2, 4. 8,.... i.e.. 2" (where n is an integer), multiplication can be 
achieved in the arithmetic units 10a and 10b by bit shifting. 

[0107] As apparent from the foregoing, by changing the coefficients of the product terms and first and second com- 
parison-result data relating to specific hue or inter-hue area, the coefficients U (Fij) can be independently varied, and 
thus the six inter-hue areas can also be varied. Each of the foregoing product terms is a secondorder calculation tor 
chroma, and each of the first and second comparison-result data is a first-order calculation for chroma. Accordingly, 
by using the product terms, and the first and second comparison-result data, the non-linearity of an image-printing or 
the like can be varied for chroma. Provided therefore is a color conversion device or a color conversion method, which 
is capable of flexibly changing a conversion characteristic and eliminates the necessity of a large-capacity memory. 
[01 08] Further description on the operation of the color conversion device using the coefficients represented by the 
formulae (5) and (7) will be given. Fig. 16 to Fig. 18 show an xy chromaticity diagram showing the operation of the 
color conversion device of Embodiment 1. Fig. 16 shows the gamut of color reproduction (reproducible colors) of the 
input color signals Ri, Gi. and Bi. and the gamut of the desired color reproduction. In Fig. 16 to Fig. 18, the dotted line 
21 represents the gamut of the desired color reproduction. In Fig. 16. the triangle of the solid line 22 represents the 
gamut of color reproduction of the input color signals. Here, the input color signals may be those for a certain type of 
image reproducing device, such as a display device, e.g., a CRT nrKDnitor The "desired color reproduction" may be the 
color reproduction by another type of display device, or theoretical or imaginary color reproduction. 
[0109] The directions of lines extending from the center of each triangle to the vertexes and points on the sides of 
the triangle represent respective hues. 

[0110] In the example of Fig. 16. there are differences between the color reproduction of the input color signals and 
the desired color reproduction with regard to the directions of the lines extending from the center of the triangle to the 
vertexes and points on the sides. This means that the hues of the reproduced colors are different. 
[0111] The color conversion device of Embodiment 1 of the invention uses the first comparison-result data effective 
for each of the six hues, and the second comparison-result data effective for each of the inter-hue areas. 
[0112] In Fig. 17, the solid line 23 represents the gamut of the color reproduction after the adjustment of the coeffi- 
cients for the first comparison-result data, while the broken line 24 represents the gamut of the color reproduction 
without the adjustment of the coefficients. As will be seen, the hues of the color reproduction as represented by the 
solid line 23 and the hues of the desired color reproduction as represented by the dotted line 21 coincide with each 
other. The coincidence is achieved by adjusting the coefficients for the first comparison-result data. However, it is noted 
that the gamut of the color reproduction as represented by the solid line 23 is narrower than the gamut of the color 
reproduction as represented by the broken line 24 (without the adjustment of the coefficients). 
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[0113] Fig. 18 shows the gamut 25 of the color reproduction obtained when both the coefficients for the first com- 
parison-result data and the coefficients for the second comparison-result data are adjusted. By adjusting both the 
coefficients for the first and second comparison-result data, the hues of the color reproduction as represented by the 
line 25 coincides with the hues of the desired color reproduction, and the gamut 25 of the color reproduction obtained 
when both the coefficients for the first and second comparison-result data are identical to the gamut (22 in 16) of the 
color reproduction obtained when the coefficients for the first and second comparison-result data are not adjusted. 
That is, in the color conversion device according to Embodiment 1 of the invention, by adjusting the coefficients for the 
first and second comparison-result data, the hues can be adjusted without narrowing the gamut of the color reproduc- 
tion. 

[0114] In Embodiment 1 described above, the hue data r, g, b, y, m and c, and the maxinnum and minimum values 
p and a were calculated based on the inputted image data Ri, Gi and Bi so as to obtain the calculation terms for the 
respective hues, and after the matrix calculation, the image data R, G and B were obtained. However, after the outputted 
image data are obtained, the data Ri, Gi and Bi may be converted into complementary color data G, M and Y. by 
determining Vs complement. In this case, the same effects will be realized. 

[0115] Furthermore, In Embodiment 1 described above, the processing was performed by the hardware configuration 
of Fig. 1. Needless to say, the same processing can be performed by software in the color conversion device, and in 
this case, the same effects as those of Embodiment 1 will be provided. 

Embodiment 2 

[0116] In Embodiment 1, the hue data r, g, b, y, m and c, and the maximum and minimum values p and a were 
calculated based on the inputted image data of red, green and blue so as to obtain the calculation terms for the re- 
spective hues, and after the matrix calculation, the image data red, green and blue were obtained. But the image data 
of red, green and blue may first be converted into complementary color data of cyan, magenta and yellow, by deter- 
mining 1*s complement of the input image data, and then color conversion may be executed by inputting the comple- 
mentary color data of cyan, magenta and yellow. 

[0117] Fig. 12 is a block diagram showing an example of configuration of a color conversion device of Embodiment 
2 of the present invention. In describing Embodiment 2, the inputted image data of red, green and blue are represented 
by R. G and B. Reference numerals 3 to 6 denote the same menhbers as those described with reference to Fig. 1 in 
connection with Embodiment 1 . Reference numeraM 4 denotes a complement calculator; 1b, a minimum and maximum 
calculator for generating maximum and minimum values p and a of complementary color data artd an identification 
code for indicating, among the six hue data, data which are zero; and 2b. a hue data calculator for calculating hue data 
r, g, b, y, m and c based on complementary color data C, M and Y from the complement calculator 14 and outputs from 
the minimum and maximum calculator 1b. 

[0118] Next, the operation will be described. The complement calculator 1 4 receives the image data R, G and B, and 
outputs complementary color data Gi, Mi and Yi obtained by determining 1 's complements. The minimum and maximum 
calculator 1b outputs the maximum and minimum values p and a of each of these complementary color data and the 
identification code S1. 

[0119] Then, the hue data calculator 2b receives the complementary color data Ci, Mi and Yt and the maximum and 
minimum values p and a from the minimum and maximum calculator lb, performs subtraction of 

r=: p - Ci. 



g = P - Mi, 



b = P - Yi, 



y = Yi - a, 



m = Mi - a , 

and 
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c= Ci - a . 

and outputs six hue data r g. b. y. m and c. Here, at least two among these six hue data are zero. The identification 
code S1 outputted fronrt the mininnunn and maximum calculator lb is used for specifying, among the six hue data, data 
which Is zero. The value of the identification code S1 depends on which of Ci, Mi and Yi the maximum and minimum 
values p and a are. Relations between the data among the six hue data which are zero, and the values of the identi- 
fication code SI are the same as those in Embodiment 1, and thus further explanation will be omitted. 
[0120] Then, the six hue data r, g. b, y, m and c outputted from the hue data calculator 2b are sent to the polynomial 
calculator 3, and the hue data c, m and y are also sent to the matrix calculator 4. The polynomial calculator -3 also 
receives the identification code SI outputted from the minimum and maximum calculator 1 b, and performs calculation 
by selecting, from the hue data, two data Q1 and Q2 whch are not zero, and from the hue data y. m and c. two data 
PI and P2 which are not of a value zero. This operation is identical to that described with reference to Fig. 2 in connection 
with Embodiment 1 , so that detailed description thereof is omitted. 

[0121] The output of the polynomial calculator 3 is supplied to the matrix calculator 4, and the coefficient generator 
5 generates the calculation coefficients U (Fij) and fixed coefficients U (Eij) for the polynomial data based on the iden- 
tification code 81. and sends the same to the matrix calculator 4. The matrix calculator 4 receives the hue data c. m 
and y from the hue data calculator 2b, the polynomial data T1 to T5 from the polynomial calculator 3 and the coefficients 
U from the coefficient generator 5, and outputs the results of calculation according to the following formula (8) as image 
dataCt, Ml and Y1. 



Cl" 




c' 


Ml 


= (Eij ) 


m 


Yl 




.y. 



+ (Flj ) 



Til 

T2 

T3 

T4 

T5 



(8) 



[0122] In the formula (S). for (Eij). i = 1 to 3 and j = 1 to 3. and for (Fij). i = 1 to 3 and j = 1 to 5. 
[0123] The operation at the matrix calculator 4 is similar to that described with reference to Fig. 5 in connection with 
Embodiment 1, but the inputted hue data is c (or m. y) and C1 (or Ml . Yl) is calculated and outputted. The detailed 
description thereof is therefore omitted. 

[0124] The synthesizers receives the image data C1, Ml andY1 from the matrix calculator 4 and the minimum value 
a outputted from the minimum and maximum calculator 1b representing the achromatic data, performs addition, and 
outputs image data C, M and Y The equation used for obtaining the image data color-converted by the color-conversion 
method of Fig. 12 is therefore given by the following formula (2), 
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[0125] In the formula (2), for (Eij). i _ 1 to 3 and j = 1 to 3, and for (Fij), i = 1 to 3 and j = 1 to 1 8. and 

hir = min (m, y), 

hig = min (y, c). 

h1b = min (c, m), 

h1c = min (g, b), 

him = min (b. r), 

h1y = min (r, g). 

h2ry = min (aq1 *h1y, ap1 *h1 r), 

2s h2rm = min (aq2*h1m. ap2=»=h1r), 

h2gy = min (aq3+h1y, ap3*h1g), 

h2gc = min (aq4+h1c, ap4+h1g), 

h2bm = min (aq5*h1m, ap5*h1b). 
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and 



h2bc = min (aq6*h1c, ap6*h1b). 



and aql to aqS and apl to ap6 indicate calculation coefficients generated by the calculation coefficient generator 11 
of Fig. 2. 

[01 26] The difference between the number of calculation terms in the formula (2) and the number of calculation terms 
in Fig. 12 is that Fig. 12 shows a method of calculation for each pixel excluding the calculation terms which are of a 
45 value i:ero, white the formula (2) represents a general formula for a set of pixels. In other words, eighteen polynomial 
data for one pixel of the formula (2) can be reduced to five effective data, and this reduction is achieved by exploiting 
a characteristic of the hue data. 

[0127] The combination of effective data is changed according to image data of the target pixel. For all image data, 

all the polynomial data can be effective. 
so [01 28] The calculation terms output from the polynomial calculator based on the formula (2) are identical to those of 

the formula (1) in Embodiment 1, Thus, relations between the six hues and inter-hue areas and effective calculation 

terms are the same as those shown in Fig. 11 A and Fig. 11B. Therefore, as in Embodiment 1. in the coefficient generator 

5, by changing the coefficients for an effective calculation term for a hue or for an inter-hue area to be adjusted, only 

the target hue can be adjusted. 
55 In addition, by changing the coefficients in the calculation coefficient generator 11 in the polynomial calculator 3, part 

of the inter-hue area where the calculation term in the inter-hue area is effective can be changed without giving any 

influence to the other hues. 

[01 29] Here, an example of coefficients generated by the coefficient generator 5 of Embodiment 2 are the coefficients 
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U (Eij) of the formula (5). as in Embodiment 1. If the coefficients U (Fij) are all zero, color conversion is not executed 
Also. If those of the coefficients U (Fij) of the formula (7) which relate to the second^rder calculation terms which are 
product tenns are all zero, and adjustment is performed based on the coefficients for the first and second comparison- 
result data, which are first-order calculation terms, a hue or an inter-hue area can be adjusted only linearly. By setting 
coefficients relating to a first-order calculation term for a hue or an inter-hue area to be changed and setting other 
coefficients to zero, only the target hue or inter-hue area can be adjusted. 

(01 30] As apparent from the foregoing, by changing the coefficients of the product terms and first comparison-result 
data relating to specific hues or inter-hue areas, it is possible to adjust only the target hue among the six hues of red, 
blue, green, yellow, cyan and magenta, without influencing other hues, and by changing the coefficients relating to the 
second comparison-result data based on the hue data, it is possible to vary the six inter-hue areas of red-yellow, yellow- 
green, green-cyan, cyan-blue, blue-magenta, and magenta-red. Each of the foregoing product tenns is a second-order 
calculation for chroma, and each of the first and second comparison-result data is a first-order calculation for chroma. 
Accordingly, by using the product term and the first and second comparison-result data, the non-linearity of an image- 
printing or the like can be varied for chroma. Provided therefore is a color conversion device or a color conversion 
method, which is capable of flexibly changing a conversion characteristic and eliminates the necessity of a large- 
capacity memory. 

[01 31] Furthermore, in Embodiment 2 described above, the processing was performed by the hardware configuration 
of Fig, 12. Needless to say the same processing can be performed by software in the color conversion device, and in 
this case, the same effects as those of Embodiment 2 will be provided. 



Embodiment 3 



[0132] In Embodiment 1. part of an example of configuration of the matrix calculator 4 is as shown in the block 
diagram of Fig. 5, and the hue data and the respective calculation terms and the minimum value a among the image 
data Ri. Gi and Bi which is achromatic data are added to output the imago data R, G. B, as shown in the formula (1). 
It is possible to adopt a configuration shown in Fig. 1 3 in which coefficients for the minimum value a which is achromatic 
data are generated in the coefficient generator, to adjust the achromatic component. 

[01 33] Fig. 1 3 is a block diagram showing an example of configuration of a color conversion device of Embodiment 
3 of the present invention. In the figure, reference numerals 1 to 3 denote members identical to those described with 
reference to Fig. 1 in connection with Embodiment 1. Reference numeral 4b denotes a matrix calculator. 5b denotes 
a coefficient generator. 

[01 34] The operation will next be described. The determination of the maximum value (5 . the minimum value a . and 
the Identification code S1 from the inputted data at the minimum and maximum calculator 1 , the calculation of the six 
hue data at the hue data calculator 2. and the determination of the calculation terms at the polynomial calculator 3 are 
Identical to those of Embodiment 1 , and detailed description thereof is therefore omitted. 

[01 35] The coefficient generator 5b in Fig. 1 3 generates the calculation coefficients U (Fij) and the fixed coefficients 
U (Eij) of the polynomial data based on the identification code S1 and sends them to the matrix calculator 4b. The 
matrix calculator 4b receives the hue data r. g. and b from the hue data calculator 2, the polynomial data T1 to T5 from 
the polynomial calculator 3. the minimum value a from the minimum and maximum calculator 1 . and the coefficients 
U from the coefficient generator 5b, and performs calculation thereon. The equation used for the calculation is repre- 
sented by the following formula (9). for adjusting the achromatic component as well. 
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[0136] In the fomnula (9). for (Eij), 1 = 1 to 3 and j 1 to 3, and for (Fij), i = 1 to 3 and j = 1 to 6. 
[0137] Fig. 14 is a block diagram showing an example of configuration of the matrix calculator 4b. In Fig. 14. reference 
numerals 12a to 12f and 13a to 13f denote members identical to those in the matrix calculator 4 of Embodiment 1. 
Reference numeral 1 2g denotes a multiplier receiving the minimum value a from the minimum and maximum calculator 
1 indicating the achromatic component, and the coefficients U from the coefficient generator 5b, and performs multi- 
plication thereon. Reference numeral 13f denotes an adder. 

[01 38] Next, the operation will be described. The multipliers 1 2a to 1 2f receives the hue data r, the polynomial data 
Tl to T5 from the polynomial calculator 3 and the coefficients U (Eij) and U (Fij) from the coefficient generator 5. and 
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then output the products thereof The adders 13a to 13e add the products and sums. These operations are identical 
to those of the matrix calculator 4 in Embodiment 1 . The multiplier 1 2g receives the minimum value a among the image 
data Ri, Gi and Bi, from the minimum and maximum caicutator 1 which corresponds to the achromatic component, and 
the coefficients U (Fij) from the coefficient generator 5b, and performs multiplication, and outputs the product to the 
adder 13f, where the product is added to the output of the adder 13e, and the sum total is output as the image data 
R2. In the example of Fig. 14, if the hue data r is replaced by g or b, the image data G2 or B2 is calculated. 
[0139] The image data R2, G2 and 82 are added to the results of separate matrix calculation using the hue data r, 
g and b and the coefficients (Elj), as represented by the first term in the formula (9), to result in the color-converted 
image data R, G and 8. 

[0140] The part of the coefficients (Eij) and (Fij) corresponding to the hue data r, g and b are used. In other words, 
if three configurations, each similar to that of Fig. 14, are used in parallel for the hue data r, g and b, matrix calculation 
can be performed at a higher speed. 

[0141] The equation (or determining the image data is represented by the following formula (3), 
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[0142] In the formula (3). for (Eij). i := 1 to 3 and j = 1 to 3. and for (Fij), i = 1 to 3 and j = 1 to 1 9. 
[0143] The difference between the number of calculation terms in the formula (3) and the number of calculation terms 
in Fig. 13 is that, as in Embodiment 1 , Fig. 13 shows a method of calculation for each pixel excluding the calculation 
terms which are of a value zero, while the formula (3) represents a general formula for a set of pixels. In other words, 
nineteen polynomial data for one pixel of the formula (3) can be reduced to six effective data, and this reduction is 
achieved by exploiting a characteristic of the hue data. 

[0144] The combination of effective data is changed according to image data of the target pixel. For all image data, 
all the polynomial data can be effective. 

[0145] If all the coefficients relating to the minimum value a are "1 the achromatic data is not converted, and will 
be of the same value as the achromatic data in the inputted data. If the coefficients used in the matrix calculation are 
changed, it is possible to choose between reddish black, bluish black, and the tike, and the achromatic component can 
be adjusted. 

[01 46] As apparent from the foregoing, by changing the coefficient^^of the product terms and first comparison-result 
data relating to specific hues or inter-hue area, and the second comparison-result data relating to the inter-hue areas, 
it is possible to adjust only the target hue or inter-hue area among the six hues of red, blue, green, yellow, cyan and 
magenta, and the six inter-hue areas, without influencing other hues and inter-hue areas, and by changing the coeffi- 
cients relating to the minimum value a which is the achromatic data, it is possible to adjust only the achromatic com- 
ponent without influencing the hue components, and choose between a standard black, reddish black, bluish black 
and the like. 

[0147] In Embodiment 3 described above, the image data R, G, B are obtained after the matrix calculation. As an 
alternative, the output image data R, G. B are first obtained, and then converted to G, M, Y, by determining Vs com- 



25 



EP 1 028 586 A2 



plement- If the coefficients used in the matrix calculation can be changed for the respective hues, the inter-hue areas, 
and the minimum value ot which is achromatic data, effects similar to those discussed above can be obtained. 
[0148] Furthermore, also in Embodiment 3, the above described processing can be performed by software in the 
color conversion device, as in Embodiment i. and ye! effects similar to those obtained by Embodiment 3 can be ob- 
tained. 



Embodiment 4 



[0149] Embodiment 2 was configured to add the hue data, the calculation terms, and the minimum value a which is 
achromatic data, as shown in the formula (2). As an alternative, the configuration may be such that coefficients for the 
minimum value a which is achromatic data is generated at the coefficient generator, as shown in Fig. 15. so that the 
achromatic component is thereby adjusted. 

[01 50] Fig. 1 5 is a block diagram showing an example of configuration of color conversion device according to Em- 
bodiment 4 of the invention. In the figure, reference numerals 14, lb. 2b and 3 denote members identical to those 
described with reference to Fig. 12 in connection with Embodiment 2. and reference numerals 4b and 5b denote mem- 
bers identical to those described with reference to Fig. 1 3 in connection with Embodiment 3. 

[0151] The operation will next be described. The image data R, G. B are input to the complement calculator 14 to 
obtain the complementary data Ci, Mi, Yi by the process of determining Vs complement. The determination of the 
maximum value p , the minimum value a and the identification code Si at the mininnum and maximum calculator lb. 
the calculation of the six hue data at the hue data calculator 2b. and the determination of the calculation terms at the 
polynomial calculator 3 are identical to those in the case of the complementary data C. M, Y in Embodiment 2. The 
detailed description thereof ace therefore omitted. 

[0152] The coefficient generator 5b in Fig. 15 generates the calculation coefficients U (Fij) and the fixed coefficients 
U (Eij) of the polynomial data based on the identification code S1 and sends them to the matrix calculator 4b. The 
matrix calculator 4b receives the hue data c. m. and y from the hue data calculator 2b. the polynomial data T1 to T5 
from the polynomial calculator 3. the minimum value a from the minimum and maximum calculator 1 , and the coefficients 
U from the coefficient generator 5b. and performs calculation thereon. The equation used for the calculation is repre- 
sented by the following formula (10), and the achromatic component is adjusted. 
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[0153] In the formula (10). for (Eij). i = 1 to 3 and j = 1 to 3. and for (Fij), i = 1 to 3 and j = 1 to 6. 
[0154] The operation at the matrix calculator 4b is similar to that described with reference to Fig. 14 in connection 
with Embodiment 3, but the inputted hue data is c (or m, y) and C (or M. Y) is calculated and outputted. The detailed 
description thereof is therefore omitted. 

[0155] The equation for determining the image data is represented by the following formula (4). 
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[0156] In the formula (4). for (Eij), i = 1 to 3 and j = 1 to 3. and for (Fij). i = 1 to 3 and j 1 to 1 9. 
[0157] The difference between the number of calculation terms in the formula (4) and the number of calculation terms 
In Fig. 15 is that, as in Embodiment 2, Fig. 15 shows a method of calculation for each pixel excluding the calculation 
terms which are of a value zero, while the formula (4) represents a general formula for a set of pixels. In other words, 
nineteen polynomial data for one pixel of the formula (4) can be reduced to six effective data, and this reduction is 
achieved by exploiting a characteristic of the hue data. 

[0158] The combination of effective data is changed according to image data of the target pixel. For all image data, 
all the polynomial data can be effective. 

[0159] If all the coefficients relating to the minimum value a are "1", the achromatic data is not converted, and will 
be of the same value as the achromatic data in the Inputted data. !f the coefficients used in the matrix calculation are 
changed, it is possible to choose between reddish black, bluish black, and the like, and the achromatic component can 
be adjusted. 

[0160] As apparent from the foregoing, by changing the coefficients of the product terms and first comparison-result 
data relating to specific hues or inter-hue area, and the second comparison-result data relating to the inter-hue areas, 
it is possible to adjust only the target hue or tnter-hue area among the six hues of red. blue, green, yellow, cyan and 
magenta, and the six inter-hue areas, without influencing other hues and inter-hue areas, and by changing the coeffi- 
cients relating to the minimum value a which is the achromatic data, it is possible to adjust only the achromatic com- 
ponent without influencing the hue components, and choose between a standard black, reddish black, bluish black 
and the like. 

[0161] Furthermore, also in Embodiment 4, the above described processing can be performed by software in the 
color conversion device, as in the above-described embodiments, and yet effects similar to those obtained by Embod- 
iment 4 can be obtained. 



Claims 
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A color conversion device for performing pixel-by-pixel color conversion from a first set of three color data repre- 
senting red, green and blue, or cyan, magenta and yellow, into a-second set of three color data representing red, 
green and blue, or cyan, magenta, and yellow, said device comprising: 



ss 



first calculation means (1) for calculating a minimum value a and a maximum value p of said first set of three 
color data for each pixel; 

hue data calculating means (2) for calculating hue data r, g. b, y, m and c based on said first set of three color 
data, and said minimum and maximum values a and p outputted from said calculating means; 
means (9a. 9b) for generating first comparison-result data based on the hue data outputted from said hue data 
calculating means; 
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means {10a, 10b. 9c) for generating second comparison-result data based on said first comparison -result data; 
second calculation means (8a, Bb) for performing calculation using the hue data outputted from said hue data 
calculating means to produce calculation result data; 

coefficient generating means (5) for generating specified matrix coefficients for the hue data, the calculation 
result data, the first comparison-result data and the second comparison-result data; and 
third calculation means (4+6; 4b) responsive to said hue data, said first comparison -result data, said second 
comparison-result data, said calculation result data, and the coefficients from said coefficient generating 
means for calculating said second set of three color data, said means performing calculation including matrix 
calculation performed at least on said hue data, said first comparison-result data, said second comparison- 
result data, said calculation result data, and the coefficients from said coefficient generating means. 

The color conversion device according to claim 1 , wherein said third calculation means performs said matrix cal- 
culation on said hue data, said first comparison-result data, said second comparison-result data, said calculation 
result data, and the coefficients from said coefficient generating means, and further includes synthesizing means 
(6) for adding said minimum value a from said first calculation means to the results of said matrix calculation. 

The color conversion device according to claim 1 . wherein said third calculation means performs said matrix cal- 
culation on said hue data, said first comparison-result data, said second comparison-result data, said calculation 
result data, the coefficients from said coefficient generating means, and said minimum value a from said first 
calculation means. 

The color conversion device according to claim 1 , wherein 

said first set of three color data represent red, green and blue, 

said second set of three color data represent red. green and blue, and 

said hue data calculation means calculates the hue data r, g, b, y, m, c by subtraction in accordance with; 

r = Ri - a , 



g = Gi - a , 



b = Bi - a , 



y=p-Bi, 



m = p - Gi. 

and 

c = p - Ri. 

wherein Ri, Gi and Bi represent said first set of three color data. 

The color conversion device according to claim 1 , wherein 

said first set of three color data represent red, green and blue, 

said second set of three color data represent cyan, magenta and yellow. 

said device further comprises means for determining complement of said first set of three color data, and 
said hue data calculation means calculates the hue data r, g, b. y, m. c by subtraction in accordance with: 

r = P - Gi, 
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g = P-Mi, 



b = p - Yi. 



y = Yi - a, 



m = Mi - a , 



and 



c = Ci - a . 



wherein CI, Mi and Yi represent data produced by the determination of the complennent said first set of three color 
data. 



6. The color conversion device according to claim 1 , wherein 

said first comparison-result data generating means determines the comparison-result data among the hue 
data r, g and b. and the comparison-result data among the hue data y, m and c, and 

said second comparison-result data generating means comprises multiplying means for multiplying the first 
comparison-result data outputted from said first comparison-result data generating means with specific cat- 
cutatlon coefficients, and means for determining the comparison-result data based on the outputs of said 
multiplication means. 

7. The color conversion device according to claim 1 , wherein each of said first comparison-result data is determined 
from two of the hue data and is effective for only one of the six hues of red. green, blue, cyan, magenta and yellow. 

8. The color conversion device according to claim 1 , wherein each of said second comparison-result data is deter- 
mined from two of the first comparison -result data and is effective for only one of the six inter-hue areas of red- 
yellow, yellow-green, green-cyan, cyan-blue, blue-magenta, and magenta-red. 

9. The color conversion device according to claim 1 , wherein said coefficient generating means generates specified 
matrix coefficients Eij (i = 1 to 3, j = 1 to 3) based on a formula (5) below: 



(EiJ ) = 



10 0 
0 10 
0 0 1 



(5) 



and generates the matrix coefficients Fij (i = 1 to 3, j = 1 to 18, or j = 1 to 19) 

such that, of the coefficients Fij, the coefficients for said calculation result data are set to zero, and other coefficients 
are set to specified values. 



10. The color conversion device according to claim 1 , wherein 

said calculating means for calculating a maximum value p and a maximum value a of said first set of three 
color data calculates a maximum value p and minimum value a using said first set of three color data, and 
generates an identification code indicating the hue data which is of a value zero, and 

said second calculation means performs arithmetic operation on said hue data based on the identification 
code outputted from said first calculation means, 

said coefficient generating means generates said matrix coefficients based on the identification code outputted 
from said first calculation means, and 
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said matrix calculator performs matrix calculation using the coefficient from said coefficient generating means 
to produce second set of three color data based on the identification code outputted from said first calculation 
means. 

1. A method of converting image. data from a first set of colour component data to a second set of colour component 
data using calculations wherein the calculations include coefficients for adjusting hues and coefficients for adjusting 
inter-hue regions. 

2. Apparatus for converting image data from a first set of colour component data to second set of colour component 
data comprising means for calculating the second colour component data using the first set of colour component 
data and coefficients for adjusting hues and coefficients for adjusting inter-hue regions. 

3. A computer program for performing a method as claimed in claim 11. 

4. A computer- readable medium storing a program as claimed in claim 1 3. 
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